

#include <stdio.h>
#include<math.h>
int Num(int m)
{
    int num=0;
    while(m)
    {
       m/=10;
       num++;
    }
    return num;
}

int func(int n)
{
    int count=0;
    for(int i=0;i<=n;i++)
    {
        int n2=i*i;
        if(n2==i)
        {
            count++;
        }
        else 
        {
         int num=Num(i);
         int ret=(int)pow(10,num);
         if(i==n2%ret)
          count++;
        }
    }
    return count;
}
int main() {
    int n;
    scanf("%d",&n);
    int count=func(n);
    printf("%d",count);
    return 0;
}